operator=,!=(std::unordered_map)

From Cppreference

Jump to: navigation, search
template< class Key, class T, class Hash, class KeyEqual, class Allocator >

void operator=( unordered_map<Key,T,Hash,KeyEqual,Allocator> &lhs,

                unordered_map<Key,T,Hash,KeyEqual,Allocator> &rhs);
(1)
template< class Key, class T, class Hash, class KeyEqual, class Allocator >

void operator!=( unordered_map<Key,T,Hash,KeyEqual,Allocator> &lhs,

                 unordered_map<Key,T,Hash,KeyEqual,Allocator> &rhs);
(2)

Compares the contents of two unordered containers.

The contents of two unordered containers lhs and rhs are equivalent if the following conditions hold:

  • ​std::distance(lhs_eq1, lhs_eq2) == std::distance(rhs_eq1, rhs_eq2).
  • ​std::is_permutation(lhs_eq1, lhs_eq2, rhs_eq1) == true.

Parameters

lhs, rhs - unordered containers to compare

Return value

1) true if the contents of the containers are equivalent, false otherwise

2) true if the contents of the containers are not equivalent, false otherwise

Complexity

N comparisons of the keys in the average case, N2 in the worst case, where N is the size of the container.

Personal tools
Namespaces
Variants
Actions
Navigation
Toolbox
In other languages